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1 . A channel gain estimation method for use in a communication system for 
transmitting symbols of a high order constellation, comprising: 

identifying reliable symbols from a sequence of captured data samples recovered from 
a communication channel; 

estimating a constellation size from a set of maximally-sized reliable symbols; 
estimating a gain of the communication channel based on the estimated constellation 

size. 

2. The channel gain estimation method of claim 1, further comprising estimating 
constellation points P Aq within a square constellation with uniformly separated points 
according to: 

P, Aq = sign(q) (P! Amax / (VM -1)) (2|q| -1), where 
P, Amax represents the estimated constellation size, 
M represents an order of the constellation, and 
q is an index provided along an axis of the constellation. 

3. The channel gain estimation method of claim 1, further comprising estimating 
constellation points Pu Aq within a general constellation according to: 

P u Aq =sign(qj) (P u Amax / (VMj -1)) (2|qj| -1), where 

p^ A max re p resents t h e estimated constellation size along a I th axis, 

Mj represents an order of the constellation along the I th axis, and 
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qj is an index provided along the J axis of the constellation. 

4. The channel gain estimation method of claim 1, further comprising revising the 
estimate of the constellation size based on additional reliable symbols. 

5. The channel gain estimation method of claim 4, wherein the revising 
comprises estimating a second set of constellation points P2 Aq according to: 

P 2 Aq =p 1 ^ + (|q|-i). ei A , where 
e, A = (1/s) I q (1/ (2|q| -1) Snc sq (Pi Aq - y n q ) 
P,* q = sign(q) (P, Amax / (VM -1)) (2|q| -1) 
Pi Amax represents the estimated value of the magnitude of the maximum constellation 

point, 

M represents an order of the constellation, 
s is a number of detected reliable symbols, 

sq is a set of reliable symbols that are associated with the constellation point q, 
{ y n q } are the set of sample values which are reliable symbols that are associated with 
the q th estimated constellation point., and 

q is an index provided along an axis of the constellation. 

6. A reliable symbol identification method for use in a communication system for 
transmitting symbols of a high order constellation comprising: 

calculating a reliability factor of a candidate sample from constellation points nearest 
to each of a plurality of other samples in proximity to the candidate sample, wherein the 
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candidate sample and the plurality of other samples represent a data signal recovered from a 
communication channel, 

if the reliability factor is less than a predetermined limit, designating the candidate 
sample as a reliable symbol. 



7. The method of claim 6, wherein the reliability factor R n of the candidate 
sample is given by: 

R n = Si = 4ci , \* o* 2 (|Pn-i| Cj, where 
P n -i is the value of a constellation point nearest to the sample y n .j which is in proximity 
to the candidate sample y„, 

Kl, K2 are numbers of samples adjacent to the candidate sample, and 

Cj is a coefficient representing any prior knowledge of intersymbol interference 

effects. 

8. The method of claim 6, wherein the reliability of a two-dimensional candidate . 
sample y n is given by: 

R n = Si - -Ki , * o* 2 V (P ln _i 2 + P 2n -i 2 ) . Ci, where 
Pin-i and P2n-i respectively represent first and second dimensional values of a 
constellation point nearest to y n -i which is in proximity to the candidate sample y n , 
Kl, K2 are numbers of samples adjacent to the candidate sample, and 
Cj is a coefficient representing any prior knowledge of intersymbol interference 

effects. 
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9. The method of claim 6, further comprising, for any samples having similar 
reliability factors, prioritizing the samples based on the samples' values. 

10. The method of claim 6, further comprising, for any sample having a reliability 
-factor that is less than the predetermined limit, comparing the sample's value against a second 
threshold and, if the value exceeds the threshold, disqualifying the sample as a reliable 
symbol. 

1 1 . The method of claim 6 further comprising, for any samples having similar 
reliability factors, prioritizing the samples based on values of constellation points nearest to 
the samples. 

12. The method of claim 6 further comprising, for any sample having a reliability 
factor that is less than the predetermined limit, comparing a value of a constellation point 
nearest to the sample to a second threshold and, if the value exceeds the threshold, 
disqualifying the sample as a reliable symbol. 

13. A method of identifying reliable symbols for use in a communication system 
for transmitting symbols of a high order constellation, comprising: 

for a candidate sample y n recovered from a communication channel: 
iteratively, for i = -Ki to K 2 , i#0: 

adding to a reliability factor a value derived from a constellation point nearest to a 
sample y n _i, 
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if the reliability factor exceeds a predetermined limit, disqualifying the candidate 
sample as a reliable symbol, and 

otherwise, incrementing i and, if i=0, re-incrementing i for a subsequent iteration; 

thereafter, unless the candidate symbol has been disqualified, designating the 
candidate sample as a reliable symbol. 

14. The method of claim 13, wherein the adding adds a scaled value of the 
constellation point to the reliability factor, the value scaled in accordance with a 
predetermined coefficient Ci, representing any prior knowledge of intersymbol interference 
effects. 

15. The method of claim 13, the predetermined limit is (K1+K2) d m i n where d m i n is 
half a distance between two constellation points that are closest together in a governing 
constellation. 

16. The method of claim 13, wherein the predetermined limit is the product of Kl 
+K2 and half the width of an annular constellation ring associated with the candidate symbol. 

17. A method of identifying reliable symbols for use in a communication system 
for transmitting symbols of a high order constellation, comprising: 

for a candidate sample recovered from a communication channel: 
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determining whether any of a plurality of constellation points is within a 
predetermined threshold, where each of the plurality of constellation points is associated with 
samples neighboring the candidate sample also recovered from a communication channel, 

if none of the constellation points exceed the threshold, designating the candidate 
sample as a reliable symbol. * — 

18. The method of claim 17, wherein the neighboring samples occur in a first 
window adjacent to the candidate sample on one side of the candidate sample. 

19. The method of claim 17, wherein the neighboring samples occur in a pair of 
windows that are adjacent to, and on either side of the candidate sample. 
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